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COMBINATORICS AND QUOTIENTS OF TORIC 
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' 0. Introduction 

(N 

This paper studies two related subjects. One is some combinatorics arising 
from linear projections of polytopes and fans of cones. The other is quotient 
varieties of toric varieties. The relation is that projections of polytopes 
are related to quotients of projective toric varieties and projection of fans 
I are related to quotients of general toric varieties. Despite its relation to 

■ geometry the first part is purely combinatorial and should be of interest in 

its own right. 

For the combinatorial part, consider a linear projection ir : V ^ W 
between two real vector spaces. Let P be a polytope in V of full dimension 
and Q = tt{P). The projections of all faces of P under it induce a polytopal 
subdivision of Q. This gives rise to the poset F = T{P,Q) of the so-called 
chambers in Q (Definition 1.1). 
^ I The sequence — > ker tt ^ V ^ W —>■ induces the dual sequence 

O ■ n ^ M/* ^ T/* — 



O^W* ^V* ^ (kervr)* ^ 0. 



■ The projections of all cones of the normal fan A(P) of P under tt^ induce a 

"j^ i fan in (kerTr)*. This is the normal fan A{T,{P,Q)) of the Billera-Sturmfels 

^ ' fiber polytope T,{P, Q). Let F* = F*(P, Q) be the poset of cones in this fan 

' (Definition 1.2). 

The above descriptions clearly put F and F* in a linear dual situation. 
^ ' Indeed, they are part of a larger picture which goes beyond just dual analogy. 

^ , First, it has been known that F* is in one-to-one correspondence with the 

poset T^oh = '^coh{P,Q) of the so-called coherent strings of the projection 
TT : P — > Q (Definition 2.1). The poset T = T{P,Q) of locally coherent 
strings, the generalizations of coherent strings, has also been around for 
quite a while (Definition 3.1). Investigating into this, it is quite natural to 
ask the following questions: 

1. what are the generalizations of elements in F* so that they correspond 
to locally coherent strings in T? 

2. are there coherent costrings linear dual to coherent strings? 

3. are there locally coherent costrings linear dual to locally coherent strings? 

4. are there perfect correspondences for these new objects similar to the 
correspondence between F* and "T^o/i? 
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Indeed, perfect correspondences do occur and are the main theme of this 
paper. To this end, some new objects are to be introduced in response to 
each and every of the above questions: 

1. the poset r*jj, = r*j^,(P, Q) of virtual cones of the projection vr^. A 
virtual cone is a combinatorial abstraction that generalizes a real poly- 
hedral cone (Definition 7.1). It corresponds to a locally coherent string 
of vr : P ^ g. 

2. the poset 7^*^^ = 7^*^(P, Q) of coherent costrings of the projection 
vr^. This notion is linear dual to that of coherent strings. A coherent 
costring is roughly speaking a special lifting of a fan via the map vr^ 
(Definition 4.2). It corresponds to a chamber in T. 

3. the poset of T* = T*{P, Q) of locally coherent costrings of the projec- 
tion TT^. This notion is linear dual to that of locally coherent strings. 
A locally coherent costring is roughly speaking a lifting of a fan via 
the map vr^ (Definition 5.1). 

4. the poset = Tmr{P,Q) of virtual chambers (cells) of the projec- 
tion IT. A virtual chamber (cell) is a combinatorial abstraction that 
generalizes a real chamber (cell) in F (Definition 6.1). It corresponds 
to a locally coherent costring. 

Locally coherent strings first appeared in Q when dimQ = 1 and were 
generalized and studied afterwards, especially in association with the gener- 
alized Banes conjecture (see [^8| for a recent survey). Virtual chambers for 
a simplex was introduced and studied in ||9|. 

Our first main result in this paper is 

Theorem A. (Theorem 8.1.) Let the notations be as explained in the 
above. Then 

1. T(P, Q) is canonically anti-isomorphic to T*^^{P, Q) which extends the 
anti-isomorphism between TcohiP,Q) andT*{P,Q); 

2. T*{P,Q) is canonically anti-isomorphic to Tmr{P,Q) which extends 
the anti-isomorphism between T*^f^(P,Q) and T(P,Q). 

As hinted in the beginning, the above combinatorial objects underlie some 
quotient toric geometry. We now elaborate. 

Let = U(j6Ao^ct be the toric variety over the complex number field 
defined by a fan Aq with a lattice A^, where is the affine variety defined 
by the cone a in Aq. Let be any sublattice of the dual lattice M of N. 
Consider the exact sequence 

^ ^ M A ^ 0. 

If we apply IIomz(— , C*) to it, then we get the exact sequence 

1 ^Homz(MSC*) ^Homz(M,C*) ^Homz(M^C*) ^ 1. 
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The group G = Hom2(M^, C*) is the product of the torus Homz(Mj^gg, C*) 
and the finite group Homz(M/o^,C*). Let 

be the dual sequence. 

The projective quotients of projective toric varieties by subtorus have been 
studied by Kapranov, Sturmfels and Zelevinsky in (l^]. See also, [0]. For 
the arbitrary toric variety (iiot necessarily complete, not necessarily 
quasi-projective), we have the following 

Theorem B. (Theorem 11.5) Let A C Aq be a subset of cones and U = 
Uo-ga^ct be an open subset of Xaq where A„ is the affine open subset defined 
by a. Then 

1. U has a categorical quotient by the action of G if A is a locally coher- 
ent costring of the projection vr^ and every cone in 7r^(A) is strongly 
convex. In this case the quotient U//G is isomorphic to ^7rV(A), the 
toric variety defined by the induced fan 7r'^(A); 

2. U //G is geometric if and only if dim7r'^(cT) = dimo" for all a & A (i.e., 
A is tight by definition, or equivalently, minimal in T*). 

When Xaq is projective and equipped with a T-linearized ample line 
bundle L, there corresponds to a polytope P in the lattice M. Let Q = vr(P). 
Then by the equivalence of (2) in Theorem A, we have 

Corollary C. Every virtual chamber (cell) in Tyir{P,Q) defines a (not- 
necessarily projective) toric quotient variety of Xaq whose fan is induced 
from the corresponding locally coherent costring in T*{P, Q). 

Note that the real chambers (cells) correspond to projective toric quo- 
tients whose fans are those given by global coherent costrings. 

In the end of this paper, we try to relate the combinatorial bistellar flips 
to the geometric Mori-type flips among quotients of affine spaces. 

Also we introduce a new notion, virtual (or pseudo) oriented matroid, 
which is somewhat related to the rest of the paper. 

Finally, we mention that there are some recent works that study the 
quotients of toric varieties by subtori Q , , [|| and |^ . Note that the group 
G that we use to take quotient is typically disconnected. Also, I learned first 
from Reiner that Santos (|^^) has obtained some important results on Baues 
conjectures which are related to our combinatorial constructions. 

Acknowledgments. My thanks go to Bernd Sturmfels for suggesting 
that I investigate the perfect correspondences that appeared in this paper. 
This paper grew out of our conversation at Utah Algebraic Geometry Con- 
ference in 1995 and thereafter and I thank him for his suggestions, comments 
and encouragements. I owe thanks to Victor Reiner for saving me from an 
embarrassment. I thank Michel Brion and Giinter Ziegler for some useful 
conversations or correspondence regarding the materials in this paper, and 
also Andrzej Bialynicki-Birula for sending his papers to me. 
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1. Chambers and cones 
Let V and W be vector spaces over M of finite dimensions, and 

n-.V 

be a linear projection. Assume that P C F is a polytope of full dimension 
and Q = tt{P). 

Definition 1.1. The (polytopal) cell in Q containing a point g G Q is the 
intersection of vr-images of all the faces of P that contain the given point g, 
that is 

c{q) := [q] := n{7r(F)|g € S L(P)}. 

The set of all cells is denoted by F = r(P, Q), partially ordered by inclusion. 
Maximal cells are called chamber^. 

Dually, the sequence — > ker tt V ^ W induces the sequence 

O^W* ^V* ^ (ker^)* ^ 0. 

Recall that given any linear function tp £ V*, the set of all points in 
P on which ^ is maximal is a face of P, and all nonempty faces of P arise in 
this way. In fact, given any F in the face lattice L{P) of P, the set of ^ (zV* 
such that P^ = F is a cone, called the normal cone of F, and denoted by 
N{P, F) = N{F). The set A(P) of the normal cones of all faces of P is the 
normal fan of P. 



^ Cells are often called chambers in other literature. Then, chambers in our sense would 
have to be called maximal chambers. 
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Definition 1.2. The (polytopal) cone in (kervr)* containing a point -0 £ 
(ker vr)* is the intersection of all vr^-images of the cones in A(P) that contains 
ip, that is, 

a(V') := ii'] := n{7r^iV(P, F)|F G L{P),ij e 7r^iV(P,F)}. 

We use r* = r*(P, Q) to denote the set of all those cones, partially ordered 
by inclusion. (These cones form the normal fan of the fiber polytope S(P, Q) 

(0))- 

Consider the polytope Pq = 7r~^(g) for any q £ Q. For any linear function 
^p G (kervr)*, let P^ be the nonempty face of Pq defined by tp. The normal 
cone N{Pq, P^) = N{P^) depends only on the cell c = c{q). So, we may use 
A(c) to be the normal fan A(Pg) for all q G relintc, where "relint" denotes 
"relative interior". For each tp, let [ip\c denote the minimal cone in A(c) 
that contains ip. Note that A(c) is a common refinement of A(c') for all 
c' < c. 

In addition, for each face P^ of Pq there exists a unique minimal face of 
P that contains P^: the intersection of all faces that contain P"^ . We may 
use Fq^^ to denote this face of P. Since it only depends on the cell c = c{il)), 
we may write it as -Fc,i/)- Moreover, F^.^^ only depends on the cone [V'Jc- So, 
we oftentimes denote it by Note that FcV" = Fc,ip' if and only if 

[P]^ = [0']^. Note also that N{P,Fq^^) projects onto N{Pq,Pf) under the 
projection vr^. 

Having the above explained, we can conclude that the fan of cones in the 



definition L2 is the common refinement of all the normal fans A(c) (c G F). 

2. Coherent strings 

Given any linear function tjj G (kervr)*, we have a collection of faces in 
L{P) defined as follows: 

^(V') = {^c,^.lcGF}. 



Definition 2.1. (See Q) The above collection jf(V') = {Pc,v|c € F} of 
faces of P is called a (global) coherent string of the projection vr : P — > Q. 
We set Tcoh = %oh{P, Q) to be the set of all coherent strings of vr : P ^ Q, 
partially ordered by: < if U J^(V') C UJ^(^/;')- 

Proposition 2.2. Given any linear function ^ G (kervr)*, the coherent 
string J^{ip) satisfies the following properties 

1. {7r(Pc,i/))|c G F} is a polytopal subdivision of Q without repetitions; 

2. vr(Pc',v) C vr(Fc,t/.) if and only if F^'^^ = 7r"^(7r(Pc',i/.)) nPc,i/.- 

Proof. Obviously, we have 

U{^(Pc,v)|c G F} = Uc = Q. 
But, q G relint vr(Pc,V') 1^ relint vr(Pc',i/)) / if and only if F^^xp = Hp^pipF = 
Pc',V'- This proves (1). (2) follows easily. □ 
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Lemma 2.3. J^(V') = ■^(V'') */ '^'^'^ only if a{^^J) = ct^iIj'). 

Proof. J-'{ip) = if and only if Fc,t/) = Fc,'tl>' for all c € F if and only if 

[^]^ = [ip']^ for all c e r if and only if 'cr(V') =(T{ip'). □ 

So, we may denote a coherent string by J-{(t) for some cr € F*. Given any 
point q & Q, we use [q]a to denote the minimal face in J^{a) such that its 
vr-image contains q. Observe that Fg^^j = Fg^ a^ if and only if [q]o- = [q']a- 

Remark 2.4. Notice that two different coherent strings may induce iden- 
tical subdivision of Q. This will not be the case if the projection is non- 
degenerate, i.e., sends distinct vertices of P to distinct points. In general, 
the issue can typically be dealt with by keeping the label of each vertex. 

Proposition 2.5. (Billera-Sturmfels ^) The posetTcoh of all coherent strings 
and the poset F* are anti-isomorphic. That is, Tcoh — (F*)°*'*' and F* = 

Proof. Clearly the function : T* ^ Tcoh is a bijection by the definition 



and Lemma 2^. Let a be a cone and J^ic) be its corresponding coherent 
string. Assume that a < a. Pick tp G a and ip' ^ a. Then P^ > P^ . That 
is, Fg^.^ > Fg^^i. Since J^(cr) = {Fg^,^\q G Q} and J^{a) = {Fg^^i\q G Q}, 
we obtain that .F(cr) > J'{o'). That is, the function ^ : F* ^ T^oh is an 
order-reversing bijection. □ 

3. Locally coherent strings 

Locally coherent strings are natural generalization of coherent strings. 
Geometrically, they are "continuous liftings of polytopal subdivisions of Q" 
to the face lattice of P. It turns out that all of these things can be con- 
structed as follows. 

Consider an arbitrary map 

$ : F ^ (kervr)*. 
It gives rise to a collection of faces of P as follows 

•^W = {^c,5(c)l^^r}. 



Definition 3.1. (See pU^ ) The collection of faces of P is called a 

locally coherent string if ^ satisfies the so-called locally coherent condition: 
that is, for any c > c' 

relint[$(c)]c C relint[^(c')]c'. 
We set T = T{P, Q) to denote the set of all locally coherent strings, partially 
ordered by: ^ <W' if and only if Ujr($) c UJ^($'')- 

One can check that the locally coherent condition is equivalent to 
relint^^(iV(F C relint ^^(7V(F , 
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Proposition 3.2. Assume that a map ^ : T ^ (kervr)* satisfies 

the locally coherent condition. Then the locally coherent string enjoys 

1. {7r(F)\F € J-'{^)} is a subdivision of Q without repetition. 

2. 7r(F) C 7r(F') if and only if F = F' n7r-^{7r{F)) for any F,F' G 

Furthermore, every collection of the faces of P satisfying (1) and (2) arises 
in this way. 

Proof. The theorem was proved in for the case when dim Q = 1 and was 
explicitly pointed out in [^] for the general cases. 

A key observation in the proof is that when c' < c, the locally coherent 
condition implies that F,, is either identical to F, or is a proper 

face of P^'^(^^y (1) and (2) basically follow from this observation. 

Conversely, given any collection T satisfying (1) and (2). For any c G F, 
let F[c) be the unique minimal face in T such that relint c C relint 7r(F(c)). 
Let Vic) G relint 7r^(iV(F(c))) C (kervr)* such that F(c) = F^^^i^^y Define 

$ : r ^ (kervr)* 

as 

^ : c ^ '4){c). 

Now, if c' < c (we may well assume that c covers c'), either F(c') = F{c) 
(in this case, relint c' C relint vr(F(c))) or F(c') is a proper face of F{c) 
(in this case, c' lies on the boundary of vr(F(c))). In the first case, we 
have [V'(c)]c equals [ip{c')]c' which obviously implies that relint[V'(c)]c C 
relint[^/'(c')]c'. Assume we are in the second case. We then have that 
[V'(c)]c divides [V'(c')]c' from its relative interior which also implies that 
relint [V'(c)]c C relint [V'(c')]c'. 

This completes the proof. □ 

The minimal elements of T tie to the following 

Definition 3.3. .F(^) is said to be tight if 

dimvr(F) = dimF 

for all F G ^{^)- (That is, F does not drop dimension under the projection.) 
Proposition 3.4. is minimal if and only if is tight. 



Proof. This is Lemma 9.5 of [|3^ whose proof for the coherent case extends 
to the general case. The proof goes as follows. Assume that F{^) is minimal 
but there exists a face F G F[^) such that the projection F 7r(F) drops 
dimension. Now consider the polytopal projection F 7r(-F), take any non- 
trivial coherent string of this projection, and substitute F from by 
T{^f)i we will get a new locally coherent string of the original projection 
which is certainly smaller than Hence has to be tight. 

The converse is easy. We omit further details. D 
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4. Coherent costrings 

Let q & Q he any interior point. The point q selects the fohowing cohec- 
tion of cones in A(P) 

A(g) = {iV(P,F,,^)|V'G(ker7r)*}. 

The collection only depends on the cell c{q). That is, 

Lemma 4.1. A{q) = A(g') if and only if c{q) = c{q'). 

Proof. A{q) = A(g') if and only if F^^o- = F^/ for all cr G L* if and only if 
[ola = [q']a for ah 0- G r* if and only if c{q) = c{q'). □ 

Thus we may denote A(g) by A(c) if g G relint c (c G L). 

Definition 4.2. A(c) is called a coherent costring. Let 7^*^ = {A(c)|c G 
r} be the set of all coherent costrings, partially ordered by: 

A(c) < A(c') if U A(c) c UA(c'). 

Proposition 4.3. Given any c G F. The collection A(c) satisfies the fol- 
lowing properties 

1. {ir'^ {N {P, Fc^^))\ip G (kervr)*} is a cone subdivision o/(ker7r)* without 
repetitions. 

2. 7rV(iV(P,Fc,^)) C ^^(iV(P,Fc',^)) tf and only if 

N{P,F,^^) = (7r^)-i(7r^(iV(P,Fe,^))) n^V(iV(P,Fe',v>))- 
Moreover, {7r^(A(g))} equals the normal fan A(Pg) if q ^ dQ. 

Proof. The proof of (1) and (2) is analogous to that of Proposition and is 
a careful check using definitions. In section |5|, we will prove a general version 
(i.e., for locally coherent costrings) which includes this as a particular case. 
For the last statement, just observe that 7r^(iV(P, Fg,^)) = N{Pq,Pf). We 
omit further details. D 



Remark 4.4. Like in Remark |2.4| , two different coherent costrings may 
induce identical cone subdivision of (kervr)*. 

Proposition 4.5. The poset T*^^ of all coherent costrings and the poset F 
of all cells are anti-isomorphic. That is, T*^i^ = T°pp and F = {T^iJ°pp. 

Proof. Treat A as a function from F to ^q/j. This is then a bijection by 



Lemma 4.1. Assume that c' < c are two cells. Pick q[. G relint c' and 
qc G relint c. We have that Pg',^ < ^qc^) V' ^ (kervr)*. That is, 

N{P,Fq>^^^) > N{P,Fq^^^) for alf'V'- By definition, we obtain A(c') > A(c). 
That is, A is an order-reversing bijection. D 
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5. Locally coherent costrings 

Locally coherent costrings are generalizations of (global) coherent costrings. 
Geometrically, they are vr "^-liftings of conical subdivisions of (kerp)*. 

Definition 5.1. Let Aq be an arbitrary fan in V* . A subcollection A of 
cones in Aq is called a locally coherent costring of tt^ : [AqI C V* ^ 
vr^dAol) C (kervr)* if it satisfies that 

1. {tt'^ {a)\a € A} form a cone subdivision of 7r^([Ao|) without repetition. 

2. 7rV(fT) C n'^ia') if and only if a = {tt"^ {ir'^la)) f] a'. 

It follows from the definition that if o" ^ cr' € A, then 7r^(fT) and Tr'^{a') 
must intersect along a proper face. In particular, 7r'^(A) = {tt'^ {a)\(T € A} 
is a fan in W. (Warning: a fan in our sense may not be strongly convex.) 

The following picture illustrates an example of a (locally) coherent costring 
A in with the projection 7r^(A) in M^. (See ||2^ for pictures of locally 
coherent strings.) 



Figure 1 

The most interesting case where rich structures and duality emerge is the 
case when Aq is the normal fan A(P) of the polytope P. 

Definition 5.2. The set of locally coherent costrings of vr^ : jA(P)j — > 
(kervr)* is denoted by T* = T*{P,Q). This set is equipped with a natural 
partial order by inclusion. Note that F* is a common refinement of 7r^(A) 
for all A e T*. 

As before, we will actually construct all locally coherent costrings. So, 
again we consider a map 

A : F* ^ Q 

satisfying the locally coherent condition: for any cj > cj', 

relint[A(cr)]CT C relint[A(cr')]<T'- 
A gives rise to a collection C(A) of cones in A(P) as follows 
C(A) = {iV(P,F^(^^^J|aGF*}. 
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Theorem 5.3. Let A : F* — > Q satisfy the locally coherent condition. C(A) 
is a locally coherent costring o/tt^ : |A(P)| (kervr)*. Furthermore, every 
locally coherent costring o/vr^ : |A(P)| — > (kervr)* arises in this way. 

Proof. The proof of this theorem is in a dual manner analogous to the case 
of locally coherent strings. 
We see immediately that 

U,gr-7r^(iV(i^^(^)_J) 3 U^er*cT = (kerTr)* 

which implies the equality. To see that we have a subdivision without rep- 
etition, iust observe that if o" > cr', either F~, , = F~, ,) or F~ , , 

is a face of -^^(g./)^/) by the locally coherent condition. Condition (2) of 



Definition 5.1 follows from the same observation. 

Conversely, for any cr G F*, let N{F{a)) be the minimal cone in C such 
that 7r^(A^(F((T))) contains a. Let q{a) G relint F{a) be a point such that 
^(o") = Fq{<j),<7- Define 

A : F* ^ Q 

by 

A: a ^ q{a). 

If o" > fj' (it suffices to assume that a covers a\ that is, dime = Aima' + 1), 
since the subdivision of Q induced by the coherent string defined by a refines 
the subdivision of Q induced by the coherent string defined by a\ we have 
either F{a) = F{a') or F(a) divides F{a') from its relative interiors. In 
either case, it implies that relint[(7((T)](j C relint[g'(fT')]o-'- In other words, the 
map A indeed satisfies the locally coherent condition. D 

Definition 5.4. A locally coherent costring C(A) is tight if dim7r^(cr) = 
dim cr for every a £ C(A). 



Analogous to Proposition p.4| for locally coherent strings, we have the 
following proposition for locally coherent costrings whose proof is similar to 
that of Proposition and is left to the reader. 

Proposition 5.5. A locally coherent costring C(A) is tight if and only if it 
is minimal. 

Remark 5.6. In view that F* = T^oh, every locally coherent costring C(A) 
singles out a unique minimal element from any given coherent string J^{o') G 
Tcoh- i-e., the minimal face in J-{a) such that its image contains the cell A(a"). 

6. Virtual chambers 

Virtual cells are generalizations of the real cells. In toric geometry, 
real cells define projective quotient varieties, while virtual cells define (not- 
necessarily projective) quotient varieties. 
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We refer to Q for a treatment of virtual chambers in the case of triangu- 
lations of a point set configuration. 

Any map c : F* — > Q gives rise to a collection of faces of P as follows 

Definition 6.1. J-{c) is called a virtual cell if c satisfies the following locally 
coherent condition: for a > a' 

relint[c((T)]CT C relint[c(o"')]o-'- 

We use Tmr = ^vir{P,Q) to denote the set of all virtual cells, partially 
ordered by inclusion: c < c' if U^(c) C U^(c'). Maximal virtual cells are 
called virtual chambers. 

Theorem 6.2. Assume that a map c : F* — > Q satisfies the locally coherent 
condition. Then the virtual cell J-{c) satisfies the following property: for 
any coherent string ^, C{c) fl is nonempty and contains exactly one 

minimal element. Furthermore, every collection of the faces of P satisfying 
the above property arises in this way. 

Proof Let T = T{a) G %oh with a G T*. Clearly both T{a) and Tic) 
contain the element F~j^^^^ ^. That is, the intersection is not empty. Now 
given any two faces Fp^^ and Fq^cr G -^(c) n J^(c), either they have a com- 
mon face or they do not meet at all. If they do not meet at all, ■k'^ {N [Fp^fj)) 
and tt'^ {N (Fq^ij)) will not have a non-trivial common face. Hence they meet 
in relative interiors (both contain a). But as members of the locally coher- 
ent costring C(A) (transported from A = c), they can not meet in relative 
interiors. This shows that Fp^o- fl -Fg^o- is a common face of each. Clearly, 
T{cr) n J^{c) must, as a subset of a coherent string T{a) and with prop- 
erty that every two members have a common face, have a unique minimal 
element. 

On the other hand, given a collection that meets every coherent string 
J-icr) in exactly one minimal element. Let F{a) & J- H ^{a) be this face. 
Pick a point G relint 7r(F((7)). We obtain a map 

5 : r* ^ Q 

by sending o" to ^o-- We now check that this map satisfies the locally coherent 
condition. For any a' < a, we have that the subdivision {■n{F)\F G -^(o")} 
refines the subdivision {■k{F)\F G J-{a')}. It follows that relint 7r(F(o")) C 
relint 7r(F((T')) because either F{a) = F{a') or T:{F{a)) divides Tr{F{a)) in 
its relative interiors. This checks the locally coherent condition. □ 

Proposition 6.3. The following two are equivalent. 

1. For any coherent string ^, J-{c) f] ^(^') is nonempty and contains 
exactly one minimal element. 

2. For any locally coherent string ^, J-{c) n^(^') is nonempty and con- 
tains exactly one minimal element. 
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Proof. For point configurations in general position, this is proved in for 
virtual chambers. 

(2) obviously implies (1). To see the other direction, assume J-{c) satisfies 
(1) but not (2), then there will be two faces F and F' in some locally coherent 
string ^ such that they are both contained in ^(c) and are two distinct 
minimals in ^(c) n ^{^)- Since tt{F) n vr(F') must be empty, we can find a 
coherent string ^ to contain both F and F'. This contradicts to that J-{c) 
satisfies (1). □ 

This equivalence will not, however, be used later. 

7. Virtual cones 

Virtual cones are simply dual versions of virtual cells. 
An arbitrary map a : F — > (kervr)* defines a collection C{a) of cones of 
A(P) 

C(a)={iV(F,~(,),P)|cGr}. 

Definition 7.1. C{(t) of cones of A(P) is called a virtual cone if a satisfies 
the locally coherent condition. The set of all virtual cones is denoted by 
r*j^ = r*j^(P, Q), partially ordered by inclusion. 

Theorem 7.2. Let a :T ^ (kervr)* satisfy the locally coherent condition. 
Then the virtual cone C(a) satisfies the following property. For every coher- 
ent CO string C{c) , C{a)r\C{c) is non-empty and contains exactly one maximal 
member. Furthermore, every collection of cones of A{P) that satisfies above 
property arises in this way. 

Proof. Transporting C(c) and C{a) to their corresponding face collections 
F{c) and F{^) where ^' = cf, we see immediately that J-{^)riJ-'{c) contains 
a unique minimal element (i.e., the intersection of all the faces of ^(^) that 
contain c). Translating back, this means that C{a) nC(c) contains exactly 
one maximal member. D 

Remark 7.3. Again, the following should be equivalent. 

1. C(cj) meets every coherent costring in exactly one maximal member. 

2. C{a) meets every locally coherent costring in exactly one maximal 
member. 

8. Summary of dualities 

It may be worthwhile to summarize some of the results in the previous 
section as the following dualities. 

Theorem 8.1. The following always holds. 

1. A collection T of the faces of P is a locally coherent string of vr : 
P ^ Q if and only if C = {N{P, F)\F € J^} is a virtual cone of 
A(P) ^ (kervr)*. 
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2. A collection T of the faces of P is a virtual cell of it : P ^ Q if 
and only if C = {N{P,F)\F G J^} is a locally coherent costring of 
A(P) ^ (kerTr)*. 

3. A collection C of the cones of A(P) is a locally coherent costring of 
A(P) (kerTr)* if and only if = {F\N{P,F) e C} is a virtual cell 
ofP^Q. 

4. A collection C of the cones of A{P) is a virtual cone o/A(P) — >■ (kervr)* 
if and only if = {F\N{P^ F) G C} is a locally coherent string of 

TT-.P^Q. 

Furthermore, the correspondence in each of (1), (2), (3), (4) reverses the 

inclusion-induced partial orders. 

Proof. This theorem is a corollary to the combination of the results in the 
previous sections. □ 

Let Mor'(5, S') be the poset of order-reversing maps between two posets 
S and S'. The we have 

1. T c Mor'(r,r*) and dements in Tfoh correspond to constant maps; 

2. T* C Mor'(r*,r) and elements in Tcoh correspond to constant maps; 

3. r*j^ C Mor'(r,r*) = Mor'(7^*^,7^o/j) and elements in F* correspond 
to constant maps; 

4. Fyir C Mor'(r*,r) = Mot' {Tcoh, 'T'*gf^) and elements in F correspond to 

constant maps; 

Note the natural correspondences amongst the bigger posets. These rela- 
tions seem to worth some investigation. In particular, it would be interesting 
to know if an arbitrary element in each of the bigger posets corresponds to 
some meaningful combinatorial construction. 

9. Realizable virtual chamber. 

Examples indicate that most of virtual cells can be obtained by topolog- 
ically deforming the original polytopal cell complex. We now explain this. 

Let Pt be a topological deformation of P, while the lattice structure on 
L{P) or all of the face relations in L{P) are memorized. Then the image 
Qt = vr(P() will be called a tamed deformation of Q = Qq. Note that the 
deformation also induces a (tamed) deformation of walls, and in particular, 
a (tamed) deformation Tt of the chamber complex F. 

Another possible way to think of a tamed deformation is to interpret it 
as a deformation vr^ of the affine projection vr = ttq. In that way, all the 
twisted projections ttj (t ^ 0) may be called virtual affine projections. Thus 
a tamed deformation Qt and its induced chamber complex Fj will just be 
the image of P under the virtual affine projection ttj. 

Example 9.1. Figure 2 is a typical tamed deformation of a hexagon and 
its internal wall structures. Note that by the deformation, we gain one more 
(deformed) chamber, three more deformed 1-dimensional cells, and two more 
0-dimensional cells (gain three but loose one). 
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The next picture is not a tamed deformation because an interior wall and 
a face of the hexagon intersect at a wrong place. (Notice the gain of an 
extra chamber in the upper right corner.) 



Figure 2 



Figure 3 

Remark 9.2. In terms of geometry of the torus action, the above means 
that one can not alert the intersection relations among fixed point varieties 
(for various subtori) under the deformation. 

Proposition 9.3. Every tamed deformation of P induces a tamed deforma- 
tion of the TT-induced polytopal subdivision tt(T) of Q for any given T £ T. 
In particular, the combinatorial type of tt{T) remains the same under the 
deformation. 

It follows that if Tt is the cell complex induced by Pt, then Tt is the 
common refinement of 7r(Tt) for all T . 

Corollary 9.4. A deformed cell in Tt corresponds canonically to a virtual 
cell in r. 

Proof. Each cell of Tt specifies a unique minimal deformed subpolytope in 
7r{Tt) (thus a unique minimal face Ft in Tt) for every T ^T. This leads to 
a unique minimal face F in the original T. By Theorem |6.2| , we conclude 
that every cell of Tt gives rise to a virtual cell of vr : P ^ Q. □ 
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Definition 9.5. A virtual cell (chamber) that corresponds to some de- 
formed cell (chamber) is called a realizable virtual cell (chamber). 

Definition 9.6. A deformed wall in Qt will be called a virtual wall. Of 
Figure 2, the three bended walls are typical virtual walls. 

Some realizable virtual chambers deserve special attention. 

Definition 9.7. (Q) A cell in Tt {t = or otherwise) that contains an 
extremal vertex is called lexicographic. 

It is easy to see that the realizable virtual cell that corresponds to a 
lexicographic cell is independent of the deformation. From this, we get 

Corollary 9.8. The subpost of realizable virtual cells is connected. 



Remark 9.9. It is not clear if all virtual cells are realizable. By the work 
of Ip, it looks that it is the case when dimQ = 1 and perhaps also when 
dimQ = 2. In general, results on the generalized Baues conjecture suggests 
that it should fail in general. 

10. TORIC VARIETIES 

Let be an arbitrary toric variety over the field of complex numbers, 
not necessarily quasi-projective, acted upon by the open dense torus (C*)*^. 
We will study categorical (good) quotients of X by a subgroup G of (C*)'^. 
The method renders it useful the combinatorial concepts of §2. 

Fix a lattice M ^ and its dual lattice A^. A fan Aq in Ar = ® M 
consists of a finite collection of strongly convex rational polyhedral cones 
a C Air which is closed under intersection and taking faces. 

Given (and fix) the fan Aq and a cone a in the fan, the dual cone 

a"" = {ve Mr : {v,a) > 0} 

determines the semigroup algebra C[(t'^ DM] which is finitely generated and 
the affine variety 

A„ = Spec(CK nM]). 

It turns out that these affine varieties can be glued together to get a toric 
variety 

Aao = U Spec(C[cj^nM]). 
o-eAo 

Recall that Tn = N (g) C* = Hom2;(M, C*) acts on C[M] by the formula 

where 'jn is the one-parametric subgroup generated by n € A^. 

can also be constructed as a quotient of certain open subset of some 



affine space by a diagonalizable group. We refer the reader to |11| or |12] 
for more details. 
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11. Locally coherent costrings and quotients 
Let be any sublattice of M. Consider the exact sequence 



^ ^ M A ^ 0. 

If we apply Hom2(— , C*) to it, then we get the exact sequence 

1 ^ Homz(MSC*) ^Homz(M,C*) ^ HonizCM^, C*) ^ 1. 

The group G = Homz(M^, C*) is the product of the torus Homz(Mj^gg, C*) 
and the finite group llomx{Ml^^.^'C*). Let 

be the dual sequence. (We point out that we also use vr (vr^) to denote its 
M-linear extension.) 

We need a couple of lemmas to proceed 

Lemma 11.1. Let cjq G Aq he such that [ao) = a is strongly convex. 
Then 

1. C[c7^nM]^ ^C[a^nM2]; 
2. Afj^JjG exists and is naturally identified with A^j. 

Proof. Assertion (2) obviously follows from (1). We only need to prove (1). 
On one hand, it follows from the definitions that C[cr'~^ n M^] cC[a^nM]^. 
On the other hand, any point of C[M] that is left invariant under the action 
of G = Homz(M\ C*) must belong to M2 (one can check this by the action 
formula given in §11). This leads to [a^ n M]"^ C n M^. The lemma thus 
follows. □ 

The lemma below gives a criterion for the separateness of a quotient 

Lemma 11.2. Let a and a' be two cones in Aq. The open subset U A^i 
has the separated categorical quotient {A^ U Ao-i)//G if and only if tt^ {a) D 
7r^((T') is a face of each. 



Proof. By Lemma 11.1, the (possibly non-separated) quotient variety A^j U 
Afjt IjG is naturally identified with the variety ^^^^((t) U ^■k"^{u')- By a stan- 
dard fact from the theory of toric varieties (see Lemma 1.4 of [jl5|), this is 
separated if and only if t^^ {(j') fl 7r^((T') is a common face of both. D 

Definition 11.3. A G-equivariant map X — s- y is called a good quotient 
if X admits a covering by invariant affine open subsets \Ji = Spec(5j) such 
that Y = UiUi//G where Ui//G = Spec(5f ). 

Definition 11.4. A locally coherent costring of vr^ : N ^ N"^ is called 
strongly convex if every cone '7r^((T) {a G A) is strongly convex. 

Recall that a locally coherent costring is tight (minimal) if the dimen- 
sion of any cone in the locally coherent costring does not drop under the 
projection. 

Here comes the main theorem of this section. 
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Theorem 11.5. Let A be a strongly convex locally coherent costing of N ^ 
N'^. Then U{A) = Uo-eA^o- C X is an invariant Zariski open subset such 
that 

1. the separated categorical good quotient U{A) — > U{A)//G exists. 

2. U{A)//G is the toric variety X^yf^^^-^ defined by the induced fan 7r^(A). 

3. U{A) U{A)//G is a geometric quotient if and only if A is tight 
(minimal). 

Proof. That U (A) is an invariant Zariski open subset is obvious. 

(1) and (2) follow from the combination of Lemmas |ll.l| and 11.2 and 



the construction of toric varieties. For much of it, it suffices to observe that 
U{A)//G = U^eA^aZ/G = U<^eA^7rV(<j) (by Lemma 12.1 (2)). Statement 
(3) is local. So to show it, it suffices to prove that A^f/G is a geometric 
quotient for each a € A. A^^f/G being geometric is equivalent to that for 
every x £ Aa-, Gx is finite. Let be the lattice generated by a. Then by 
§3.1 (or §2.1) of Fulton |15], Tjv^ = (X" C* is the identity component of 



the isotropy subgroup of any point in the T-orbit C A^ determined by 
cr. Moreover, the identity component of the isotropy subgroup of any point 
in A^ is contained in T/v^. So a point in A^ having isotropy subgroup in 
G = Tjyi of positive dimension if and only if dim Tjyi H T/v^ > if and only 
if A^^ n Nfj 7^ {0} if and only if a drops dimension under the projection to 
N"^. This proves the theorem. □ 

As an immediate corollary of Theorem |11.5| (3), we have 

Corollary 11.6. // A is tight, then U{A) is the toric variety which is a 
principal G-bundle over U{A)//G, assuming that G acts on U{A) freely. 
Moreover, all principal G-bundle among toric varieties arise this way. 

Remark 11.7. As in the very general case of a quotient theory, degenerate 
quotients exist. These are the quotients whose dimensions are less than 
expected (that is, smaller than dimX — dimG). In our toric situation, this 
will be the case if the induced fan 7r^(A) is not strongly convex (that is, 
some projection 7r^(cr) contains a non-trivial vector space, or equivalently, 
a n A'^"'^ is infinite). In this case, U{A)//G is the toric variety defined by a 
reduction fan Tr'^{A)red s-nd is of dimension less than dimX — dimG. 

12. Virtual chambers and quotients 

Assume now that X is projective and equipped with a T-linearized ample 
line bundle L. This corresponds to a polytope P in the dual lattice M of 
N. Let Q = 7r(P) 

Corollary 12.1. Let c be a virtual (real) cell of the projection vr : P — > Q- 
Then it defines a quotient toric variety X~ whose defining fan is isomorphic 
to the fan in (kervr)* induced by the images of the locally (global) coherent 
costing A(c). 



Proof. This is a special case of Theorem 11.5. D 
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13. Cox's QUOTIENT CONSTRUCTION OF TORIC VARIETIES 

Let A be any fan in N and be the corresponding toric variety. Cox 
has given a construction of X/^ as the quotient of an open subset of Cl^*^^-*' 
where A(l) is the set of 1-dimensional cones of A ([^). C'^*-^^! comes 
equipped with a natural basis {cp} where p is the first lattice point on an 
edge of A(l). There is canonical projection vr^ from C'^^-^^l to N(^M. defined 
by sending each Cp to p. Let G = Homz(A„_i(XA), C*). 



Corollary 13.1. (Cox Let the notations be as above. 

1. A canonically corresponds to a locally coherent costing of n : C'^*^^^! — 

and the toric variety X/^ is the quotient o/C'^^^^l by the group G 
defined by the above locally coherent costing. 

2. X^ is a geometric quotient if and only if A is simplicial. 

Proof. 1. This is tautological. Given cr € A, let 0"(1) be the set of edges of 
a. Clearly {spanp^ ^(i){e p}\a G A} is the desired locally coherent string. 
2. By Theorem 11. 5| (3), X/^ is geometric if and only if A is tight. It 



is tight if and only if the projection span^g^^^^lep} — span^gg-j-]^-) {p} does 
not drop dimension. This can happen if and only if spaUpg^lp} is itself 
simplicial (i.e., {pjpgo- are linearly independent). □ 



14. Quotients defined by realizable virtual chambers 

Realizable virtual cells (i.e., deformed cells) are special. In this section, we 
shall explain that their corresponding quotients share some characteristics of 
projective quotients defined by real cells. We will freely adopt the notations 
from ^ 

Let Cf and be two adjacent cells in Tt such that the intersection 

n c; = c° 

is a face of each. Then we have 

Uict) C [/(c?) D [/(cj) 
and the inclusions induce a diagram of morphisms of algebraic varieties 

U{c,)//G U{c',)//G 

f\ / f 

U{c't)//G. 

Set So to be X'^'^(cO)//G \X«(cO)//G. Then Sq admits a stratification by 
the so-called orbit types. Two points of X have the same orbit type if their 
stabilizers in G are identical. This induces a G-invariant stratification of X 
which in turn induces a stratification of Sq. 

As in the projective case (e.g., t = 0), we have 

Theorem 14.1. Assume that is of codimension 1 and intersects with the 
interior of Tt . Then 
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(i) f and f are isomorphisms over the complement to Sq; 
(a) over each connected component Sq of a stratum o/ Sq, each fiber of f 
(f) is isomorphic to a quotient of a weighted projective space of dimension 
d (d' ) by the finite group -kq{Gz) where z is some point in X^^(c^) \X^(c^); 
(Hi) d + d' + 1 = codim Sq. 



Proof. It is identical to the proof of Theorem 2.2 of |17]. D 



Remark 14.2. For simphcity, we shah cah the above birational transfor- 
mation a Mori- type flips. Here we firmly give a few warnings about the use 
of the term Mori-type flips. 

1. Strictly, Mori flips are defined in the category of projective varieties. 
We borrow the term in the non-projective case as well. 

2. In a some special cases, some of our Mori-type flips may just correspond 
to blowups, while strictly Mori flips are birational transformations that 
are isomorphic in codimension 1. 

Proposition 14.3. Assume that is of codimension 1, lies on the bound- 
ary of Tt, and Ct is a chamber containing as a face. Then the map 
f : X^^{ct)//G X^^{c^)//G is fiber bundle whose typical fiber is isomor- 
phic to a quotient of a weighted projective space by a finite abelian group. 



Proof. It is identical to the proof of Theorem 2.1 of [|r^ (the finite abelian 
group action was unfortunately overlooked there). D 

Corollary 14.4. Every lexicographic (virtual) cell corresponds to a pro- 
jective quotient which is, modulo finite abelian group actions, a tower of 
weighted projective bundles over a fixed point variety. 

It follows then 

Corollary 14.5. Every pair of quotient algebraic varieties defined by real- 
izable virtual cells are connected by a sequence of Mori-type flips. 

Proof. Assume that the two quotients are defined by a cell in Tt and a 
cell Tg, respectively. Both quotients can be flipped to the same projective 
quotient defined by a lexicographic cell by crossing (virtual) walls. □ 



15. Some notes related to Chow quotient 

Besides the invariant theoretic quotients, there is a canonical "quotient" 
space, the Chow quotient. To recall the construction (from |jl^), note that 
the closure G ■ x is a projective subvariety, and as x ranges within an G- 
invariant open subset U C X oi generic points, these varieties will have 
the same dimension and degree. Let Chow(X) be the Chow variety of all 
algebraic cycles in X. The assignment G ■ x ^ G ■ x defines an embedding 
of U/G into Chow(X). The closure of the image of U/G in Chow(X) is 
the Chow quotient and denoted by X/f^^G. The Chow quotient is a toric 
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variety of the residue torus and its corresponding fan is the normal fan of 
the fiber polytope S(P,Q) ([|l9|). 

Assume now that we are in the situation as in §13. Then the T-hnearized 
an ample line bundle over X determines a unique moment map for the 
T-action whose total image is the polytope P. It is a standard fact that for 
the image of Ox = T ■ x under ht is the face of P. Also, with respect to the 
same ample line bundle L, a moment map of the subtorus G- action is the 
composition 

fiG-X^P^Q 
where the last map is the natural projection we began with. 

Let C = J2i o^iCi G X/I'^^G where Ci = G ■ Xi for some Xi G X. Then 

Proposition 15.1. {iiT{Oxi)}i is a coherent string of P ^ Q. Moreover, 
every coherent string can he realized this way. 

Proof. This is a reformulation of Proposition 3.6 of [|^. D 

It is known that the Chow quotient maps to every projective GIT quotient. 
This fact extends to non-projective cases as well. 

Corollary 15.2. Given any locally coherent costing A, there is a natural 
projection from the Chow quotient X/f^^G to the quotient variety U{A)//G 
that is a birational T/G-toric morphism. 



Proof. In the projective category, see the proofs in [^] and |1£]. 

In our special situation, the following proof is quick: just observe from 
the definitions that the fan of the Chow quotient refines the fan induced by 
any locally coherent costing. The birationality and the T/G-equivariancy is 
obvious. □ 



16. BiSTELLAR FLIPS AND MORI-TYPE FLIPS 

Let A = {ao, . . . be a finite lattice point set in Z'^ C M*^ and Q = 
conv{A). We may consider Q as the projection of the standard n-simplex 
P by a suitable linear map vr. In this case, the minimal elements of [Tcoh) 
T are the (coherent) triangulations of Q using solely the vertices from A. 

Coherent triangulations correspond to the vertices of the secondary poly- 
tope S(^) of A. Two vertices are joint by an edges of S(^) if and only 
if the corresponding triangulations are related by a bistellar flips. Here a 
bistellar flip is a local re-arrangement of a triangulation without introducing 
new vertices (see p^] ) . 

Embed A C MrC. M'^^^ in the affine hyperplane of height 1 (a^^+i = 1). 
Given any triangulation T £ T, taking the cone over T, we get a fan Aj, 
with the support cone{A). To get a complete fan At, we add the ray R 
generated by the lattice point © (—1) € M'^ © M. The cones in A^ \ Aj, are 
generated by cones in d{cone{A)) and the ray R. 

Proposition 16.1. T is coherent if and only if At is projective. 
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Proof. The proof is almost tautological. Note that (T is coherent) is 
projective if (T) possesses a strictly convex piece-wise (affine) linear 
function. Thus if Ay possesses such a function, restricting it to T will give 
a desired function for T. If T has such a function, because At is obtained 
from the cone over T be adding one edge M(0 © (— 1)), this function can 
be extended to be a strictly convex piece-wise linear function on At by 
assigning to © (—1) a generic number (to assure that the extended linear 
functions are all different). D 

Example 16.2. Figure 4 is a non-coherent triangulation T (|^0|) and its 
corresponding non-projective fan At- (cf. ||l^ for another example of non- 
pro jective fans.) 



Figure 4 

Let 7^^^ be the subset of coherent triangulations that actually use all 
vertices of A. Set 

for any T G T^o^. One checks that the group does not depend on the choice 
of T. The group G-^ acts on the complex vector space (C)''^'"'"^ via the 
inclusion G^C (C*)l-^l+i. 

Now by our earlier results, we have 

Proposition 16.3. 1. There is canonical correspondence between the tri- 
angulations of Q and quotient varieties o/C'"^'^^ by the group G^; 

2. under this correspondence, coherent triangulations correspond to pro- 
jective quotient varieties, not-necessarily-coherent triangulations cor- 
respond not-necessarily-projective quotient varieties; 

3. a bistellar flip between two triangulations transports to a Mori-type 
fli"^ between their corresponding quotients. 

17. Notes on virtual (pseudo) oriented matroids 

This section is loosely related to the rest of the paper, especially §§4-7. 
It raises more questions than it attempts to solve. 



■^See Remark 



14.2. 
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An oriented matroid of rank n correspond to a (tamed) topological defor- 
mation of an arrangement of hyperplanes in M" with that a realizable one 
corresponds to the hyperplane arrangement itself. Given a hyperplane ar- 
rangement, it induces a (special) fan A (a normal fan of a zonotope) in R". 
For each hyperplane e, we assign an orientation: naming one side positive, 
the other negative. Thus each cocell a (i.e., a cone in A) corresponds to a 
sign vector v'^ in {-|-, 0, — according to the location of the cocell relative 
to each and every hyperplane e, where is the number of hyperplanes. So, 

assumes one of the values -|-, 0, — according to one of the three positions 
of the cocell a relative to the hyperplane e. 

The oriented matroid defined by A is a combinatorial abstraction of prop- 
erties of those sign vectors. We refer the reader to [^] for a list of axioms 
that characterizes the system of the sign vectors {f'^jc € A}, which are 
formal (and equivalent) definitions of an oriented matroid. We use A4{A) 
to denote this oriented matroid. Such a A^(A) is called a realizable oriented 
matroid. If we deform A to get At, the same strategy will still give us a 
sign vector for every deformed cocell. Hence it also leads to a (possibly 
non-realizable) oriented matroid A4{At). 

In the above, we only consider the normal fan of a zonotope, a linear 
projection of a standard cube. What about the normal fan of any polytope? 
Or more generally, what about an arbitrary fan? 

For an arbitrary complete fan A, it can always be extended to be the fan 
A induced by an arrangement of hyperplanes: just take the linear spans of 
the cones of codimension one. This extension is canonical. 

So we still get a set of hyperplanes and still can give orientations of these 
hyperplanes. Given a cone a in A, it may take a definite position relative 
to some hyperplane e: -|- side, — side, or (lying on the hyperplane). For 
some other hyperplane e, e runs though a in the relative interiors so that a 
does not take any definite position relative to e. We may say that for a, e 
is a "ghost" hyperplane. Should this be problematic? What if we take this 
situation as a "position" too? So, let us use the first letter in "undecided" to 
indicate this situation. Then a cone a gives rise to a generalized sign vector 
v'^ in 

{+,0,-,u}^\ {(«,••• ,u)}. 

That is, for any hyperplane e, assumes one of the values + , 0, — , n accord- 
ing to one of the above four positions. Since A is not empty, for every given 
a, u for some e, so that does not assume the value {{u, ■ ■ ■ ,u)}. 

Now we may call the combinatorial abstraction of the system of these gen- 
eralized sign vectors a virtual (or pseudo) oriented matroid, still denoted by 
A^(A). Take any (tamed) topological deformation At of A, we can assign 
a virtual oriented matroid M{At) to A^ in the same way as we did for A 
itself. We may call the virtual oriented matroid M{A) a realizable one in 
accordance with the case of oriented matroids. 

Each generalized sign vector v in {-|-,0, — splits into many (real) 
sign vectors: whenever Ve = u we can let it to split into to Ve = +,0,— . 
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So, Ve splits into 3-^^^-* many (real) sign vectors where x{v) is the number of 
hyperplanes such that Ve = u. The system of {ve} is nothing but the system 
of the sign vectors for A1(A), where A is the canonical extension of A as 
explained earlier. We call ^A{/S) the oriented matroid extension of A^(A). 
This extension is canonical. 

Hence given any system M of generalized sign vectors, the above splitting 
procedure leads to a canonical system M of (real) sign vectors. Again, M. 
is called the canonical extension of Ai. From this, we can give a practical 
definition of virtual oriented matroid as follows. 

Definition 17.1. A set M of generalized sign vectors in 

{+,0,-,n}^\{(n,... ,n)} 

is called a virtual (or pseudo) oriented matroid of rank n if its canonical 
extension Ai is an oriented matroid of rank n. 

An oriented matroid admits an involutive automorphism 

I : V ^ —V. 

A virtual oriented matroid does not have this property. In fact, if it does, it 
must be equal to its canonical extension, hence itself an oriented matroid. In 
this sense, an oriented matroid is a virtual oriented matroid equipped with 
an involution. Put it slightly differently, a virtual oriented matroid is an 
"oriented matroid without involution". 

The following diagram should be interesting, which would extend the 
topological representation theorem of oriented matroids to the virtual situ- 
ation. 

{deformed fans} {virtual oriented matroids} 

U U 
{fans} {realizable virtual oriented matroids} 

U U 
{hyperplane arrangements} {realizable oriented matroids} 

n n 

{deformed hyperplane arrangements} {oriented matroids} 

n n 

{deformed fans} {virtual oriented matroids}. 

We end our venture to virtual oriented matroids as follows. 

Conjecture 17.2. With the help of the canonical oriented matroid exten- 
sion, we may list a system of axioms which characterizes a virtual oriented 
matroid in a way analogous to the case where a system of axioms character- 
izes an oriented matroid. 



Problem 17.3. Modify as many results o/[0 as possible so that the revised 
results are valid in the virtual situation. Moreover, find some interesting 
applications of the new theory. 
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Finally, we would also like to ask 

Question 17.4. Do virtual oriented matroids provide geometric structures 
for some combinatorial spaces in analogous to that oriented matroids provide 
differentiahle structures for MacPherson's combinatorial differential mani- 
folds H ? 
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